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Abstract 

In this paper, by using permutation matrices as a representation of symmetric group 
Sn and Fourier matrix, we investigate quantum roulette with an arbitrary A^-state. This 
strategy, which we introduce, is general method that allows us to solve quantum game 
for an arbitrary A^-state. We consider the interaction between the system and its envi- 
ronment and study the effect of the depolarizing channel on this strategy. Finally, as an 
example we employ this strategy for quantum roulette with = 3. 
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1 Introduction 

Recent research in quantum computation, communication and cryptography has focussed on 
the physical aspect of information. In the most of the cases quantum description of the system 
provides advantages over the classical situation. For example, Simon's quantum algorithm [1] 
to identify the period of a function chosen by a oracle is more efficient than any deterministic 
or probabilistic algorithm, Shor's polynomial time quantum algorithm [2] for factoring and the 
quantum protocols for key distribution devised by Bennet and Brassard [3] and Ekert [4] are 
qualitatively more secure against eavesdropping than any classical cryptographic system. 

Game theory is the study of decision making in conflict situation. Recently, quantum game 
theory [5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16] has been investigated, which discusses versions of 
some classical game [17] where new rules that make explicit use of quantum mechanics lead to 
new solutions. D.A. Meyer [5] demonstrated that in a classical two-person zero-sum strategic 
game, if one person adopts a quantum strategy, then he has a better chance of winning the 
game. And based on these work, Xiang-Bin Wang, L.C. Kwek et al. [18] extended this case by 
replacing the coin which has only two possible states (namely head and tail) with a roulette 
with A^" = 2"^ (m = 1, 2, ...) states, and concluded that quantum strategies can also be more 
successful than classical ones; Jing-Ling Chen, L.C. Kwek and C.H. Oh [19] studied noisy 
quantum game. In this paper we investigate quantum roulette with arbitrary A^ states. To 
solve this problem we use permutation matrices as a representation of symmetric group Sn 
and Fourier matrix. This strategy is general and one can generalize easily to any integer A" 
which for example we employ it for quantum roulette with A" = 3. Also, in the end we consider 
the interaction between the system and its environment and investigate depolarizing channel 
on this strategy. 

The organization of the paper is as follows. In Section 2, we give a brief outline of a quantum 
coin-tossing game . In Section 3, we generalize a quantum coin-tossing by replacing the coin. 
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which has only two possible state, with a roulette with arbitrary N state and we employ this 
strategy for a quantum game with N — 3, also in the end of this section we investigate the 
effect of decoherence channel, depolarizing channel, on this strategy. The paper is ended with 
a brief conclusion. 



2 A quantum coin-flipping game 



In this section we review Meyer's strategies to play with a single coin. The classical coin has 
only two possible states, head and tail. It is natural to define a two-dimensional Hilbert space 
H2 with basis \H) and |T) (the symbols H and T denote head and tail, respectively) which 
could be represented by: 
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(2-1) 
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The player strategies represent by matrices of 2 x 2 

(2-2) 

correspond to not flipping and flipping the coin, respectively. Owing to N and F, we can 
construct a density matrix D as follows: 

1 1 

It is easy to verify that D commutes with N and F, i.e.. 



D^\iN^F) = \ 



\ 



Trace(D) = 1. 



(2-3) 



[N,D] = [N,F] = Q. (2-4) 
With due attention to the unitary of N and F, from above equation we would have an identity 

D = {1- p)NDN^ + pFDF\ (2-5) 
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which is independent upon the parameter p e [0, 1] which is probabihty that the player flips 
the coin. 

The general pure state if a quantum coin is 

lV')=cos(^)|i^) + e^^sin(^)|T) (2-6) 

where corresponding density matrix is given by 

/ l + cos(^) e-^-^sinf^) ^ 

. (2-7) 

^ e'^ sm{9) 1 - cos(^) ^ 

Now Ahce and Bob come to play a coin-tossing game, such that Ahce utilize a classical proba- 
bilistic strategy in which she flips the coin with probability p, but Bob could control this game 
by quantum strategies. The game accomphsh in four step as follows: 

Stepl: Let us the initial state of the coin which is placed by Alice be |'0o), thus its density 
matrix is given by 

Po = |V'o)(V'o|- (2-8) 

Step2: Bob acts on coin by a quantum strategy (unitary transformation Ui), then the state 
of the coin becomes 



Pi = UipoUl = D, 



(2-9) 



where 



C/i = (|Ao),|Ai)) 



1 1 



\ 



V2 



1 -1 



C/i = (|Ai),|Ao)) = ^ 



1^1 



V 



-1 1 



, iipo^\H){H\ 



, ifpo=|T)(T|. 



(2-10) 



In the above equation the |Ao) and |Ai) are eigenvectors of density matrix D with eigenvalues 
Ao = 1 and Ai — 0, respectively. 
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Step3: Alice continues to play with a classical strategy, namely, Alice employs a convex 
sum of unitary (deterministic) transformation, i.e., he either flips the coin using the trans- 
formation F with probability p or lets the coin rest in its original state (using the identity 
transformation N) with probability (1 —p). Thus by using (2-5), one can know that Alice's 
classical strategy does not change the density matrix of the coin, i.e., 

P2 = (1 - p)NpiN'' + pFpiF^ ^Pi^D. (2-11) 

Step4: Finally, Bob could control the game by an appropriate unitary transformation, U2 — 
Ul, i.e., because the density matrix is still D he can adopt an unitary matrix U2 to transform 
it into the state which he wants to. 



3 Investigation of quantum roulette with arbitrary N 



state 



In this section we generalize a quantum coin-tossing by replacing the coin, which has only two 
possible state (namely head and tail), with a roulette with N state. 

Here we consider Hilbert space if as a quantum roulette with iV-dimensional and we 
indicate N basis of quantum roulette with \k) for k — 1,2,...,N, where could be represented 
by the following matrices: 







|2) 



\N) 







(3-12) 



Thus, the roulette has N state which Ahce has a choice N\ possible flips corresponding to 
all the possible permutation of the state {1, 2, 3, A?^} to itself, where is called symmetric 
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group Sn- Therefore the exphcit matrix form of operators are permutation matrices as a 
representation of symmetric group Sn- By using Ref.[20], if tt e then the permutation 
matrix X^n) = {xij)]yxN is defined as follows: 



1 if 7r(j) = i 
otherwise. 



that it contains only zeros and ones, with unique one in every row and column. Now we let X\ 
for i = 0, 1, 2, ...N\ — 1, as permutation operators, then we can construct the density matrix D 

0=J^EX--jfJ.. (3-13) 

■ i=0 

where Jn is N x N matrix with all matrix elements equal to 1. 

Due to the matrices X\ {i — 0, 1, 2, 3, N\ — 1) have unique one in every row and column, 
one can prove that D commutes with X\ (i = 0, 1, 2, A?^! — 1), i.e., 

[D,X']=0 for (i = 0, l,2,...,iV!-l). (3-14) 

Therefore we have 

m-i m^i 

D = (1 - ^ Pi)X^DX'^ + ^ PiX'DX'\ (3-15) 

i=l i=l 

which is independent on parameter and X° is identity matrix or not flipping operator. 

Now to obtain the unitary transformation of Bob strategy we need eigenvector of density 
matrix D. The density matrix D is circulant matrix [21]. An important property of circulant 
matrices is that they (unitarily) diagonalizable by the Fourier matrix 

F = -^V{lu) (3-16) 
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where u! = e^'^*/" and V{(jj) is the Vandermonde matrix defined as 



V{u;) 
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1 


1 


cu 




1 







1 

2(n-l) 



V 



(3-17) 



1 u;"-^ u;2(n-i) . 

Let the /c-th column vector olV{uj) be denoted by 1^;^), A; = 0, 1, 2, n — 1. It is easy to verify 
that F is unitary (i.e., — F^), since the Vandermonde matrix obeys V{u!)~^ — V{u!~^). 
Thus, for a n-square circulant matrix C we have 



F^CF = diag{f{u;% f{u;'), /(u;^"-^))) 



(3-18) 



where /(//) — co + cijj} -\- Cin^ + ... + ci//^"~^^ and (cq, ci, c„_i) are matrix elements of C. 

In this case, the matrix elements are fixed and equal to i.e., cq = ci = ... = cn-i = jf, 
where the quantity of n is A^. Therefore, by using Eq.(3-18) and above definition for /, one 
can obtain eigenvalues of density matrix of D 



with the eigenvectors as 



Xn-1 = fico''-') = 0, 



(3-19) 



|Afe) 



K), for A; = 0,l,2,...,A^-l, 



(3-20) 



where denote the k-th column vector of V{u!). 
In the above calculation we used formula: 

N-l 



^ ou^'' = 0, for cu = eJv-i . 



(3-21) 



1=0 



Now we are in the position to derive the unitary transformation of Bob strategy as 



Ti = (|Ao),|Ai),...,|Ajv-i)) 



V{u;) 
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T2 — {\Xn-i), |Ao), IAiv-2)) 



1 1 
1 

^2(7V-l) 1 



1 



^{N-Xf 1 ^(JV-1) ... ^(iV-l)(JV-2) 



Tn — (|Ai), IA2), |Ajv-i), |Ao)) 



1 1 

a;^-i 1 

^2(iV-l) 1 



V 



(3-22) 



^(iV-l) ^2(iV-l) ... 

Now we consider quantum roulette game with arbitrary N states and we discuss Bob and Alice 
how to control the game by quantum and classical strategies, respectively. We can consider 
quantum roulette as Hilbert space with iV-dimension. The initial states which can adopt are 



1 


• 


• 








• 


• 








• 


• 






y ••• y 



/ 



|2)(2| 






• 


■ 








1 • 


• 








• 


• 






y ••• y 



Quantum game 



9 



\N){N\ 



••• 
••• 
••• 



(3-23) 



\^ ••• 1 J 

where one can obtain above density matrices form similarity transformation i.e., \k){k\ — 
TlDTkior 1,2,..., N. 

We suppose that the initial state of the roulette is \iPq) and its density matrix is po — 
|'0o)('0o|- Then Alice and Bob will play a roulette game. During the game, Bob adopts a 
quantum strategy by using a unitary matrix to act on the coins while Alice adopts the usual 
classical probabilistic strategy. Now we have: 

Stepl: Ahce places the roulette on one box such that the state of the coins is known by both 
Alice and Bob. 

Step2: Bob uses a unitary transformation t/i to act on the roulette, such that, if the initial 
state is |1),|2),..., or |A^) the unitary transformation Ui is corresponding Ti,T2,..., or T^, 
then the state of the coins become 

Pi = UipoUl = D (3-24) 

Step3: Alice continues to play by employing classical strategy, namely she perhaps changes 
the state of the roulette using the permutation matrices {i = 0, 1, 2, A^! — 1) with the 
probability pi. Thus, at the end of Alice's play, the state of the roulette is described by the 
density matrix 

Af!-1 Af!-1 m-1 N\-l 

P2 = (1 - E P^)^Vi^°^ + E P^X'PlX'^ = ^^-^ Pi)X'DX'^ + E PrX'DX^^ = D. 
i=l i=l i=l 1=1 

(3-25) 

Step4: Bob plays with the roulette by using the unitary transformation U2 so that the density 
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matrix of final state of the coins is given by 



P3 = U2P2UI 



(3-26) 



Here Bob can get every arbitrary state witli choice U2 = Ul, for example if he wants to get the 
state |1) then U2 — T^; and |1), U2 — and so forth. Therefore, Bob can control the game 
by the above quantum strategies. 

This strategy is general method and one can employ easily to any integer N . For example 
we employ it for quantum roulette with N — 3. In this case, there is a choice of 3! possible 
flips corresponding to all group symmetric 5*3. Thus the basis and permutation matrices [20] 
are 







|2) = 



|3)- 







1 ^ 



1 
1 



1 ^ 



1 
1 



X' 



1 ^ 



1 

1 



1 ^ 



x'^ 



1 
1 



'^001^ 



x'^ 



1 

1 



1 ^ 



1 

1 



(3-27) 



respectively. Then by using the Eq. (3-13), we can construct the density matrix D as 



1 ^ 

D^^yx' 

1=0 



-J. 



^ 1 1^ 



1 1 1 

1 1 1 



(3-28) 
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The Fourier matrix (3-16) and unitary transformation Tj (i = 1, 2, 3)Eq. (3-22) are given by 



^ 1 1 ^ 



V3 



1 1 1 

a;^ 1 a; 
^4 1 ^2 



1 a; a;^ 
1 

\ 



^ 1 1 1^ 



UJ^ UJ^ 1 



(3-29) 



r 22i 

tor o; = e 3 . 



For initial state Ii/jq): i-e., |1), |2) or |3), the unitary transformation Ui is corresponding 
Ti,T2, or T3. For example we consider initial state iV'o) — |2) then the density matrix po is 



Po = |2)(2| 



Thus Bob rotates the initial density matrix as 



^ ^ 



1 




(3-30) 



Pi = UipoUl = T2P0TI = D. 



(3-31) 



Alice continues to play by employing classical strategy, then by using Eq. (3-25) the density 
matrix takes the form 

P2 = (1 - {Pl +P2+P3+P4+ P5))XViX°t + p,X'p,X'^ + P2X'piX^^ 

+P3X^PiX^^ + p^X^piX^^ + p^X^piX^^ = D. (3-32) 

Bob can always control the final state by using the unitary matrix U2 — T^, T2, T^, i.e., 
if he want state |1) 



P3 = ^1^271 



^10 0^ 








(3-33) 
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if he want state |2) 



P3 



if he want state |3) 



P3 = ^"3^273 = 



'^ ^ 



1 





^ 




1 



|2)(2|, 



(3-34) 



= |3)(3|. 



(3-35) 



3.1 Noisy quantum game 

In this subsection wc investigate the interaction between the quantum game and its environ- 
ment. The interaction between the system and its environment introduce decoherence to the 
system, which is a process of the undesired correlation between the system and the environment 
when the system evolves. Therefore, the communication accomplished under noisy channels 
[22] may not be faithful because the receiver may obtain partial or corrupted information 
different from sender's information. The quantum noise process is represented by mapping 
p =^ »5(p), where 5 is a super-operator [23] that makes the initial state p evolve to the final 
state S{p). In general, the communication process of an open system can be represented by 
the operator-sum representation 

S{p)^Y.EkpEl (3-36) 

k 

where are kraus operator elements for the super operation S, and are trace-preserving, 
J2k EkE]. — I. There are several decoherence channels which for example we consider the 
depolarizing channel. For a qubit system the kraus operators of depolarizing channel are 



Eq = Vl - r/. El = y|cT^, E2 = ^ay, E3 = 



(3-37) 



where {(Tx,Cy,Cz) is the set of Pauli matrices. This channel acts on qubits by phase flips, 
amplitude flips or combinations of both applied with probability r/3 each. More generally, for 
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a quantum d-ary digit (a qudit), is a d- dimensional Hilbert space H with orthonormal basis 
as (|0), |1), \d — 1)) , we can define a depolarizing channel [24] as follows: 

Eo = y/T^I, Ek = ^I^^Mij, i.j&Td (3-38) 

where Td is a finite field and Mjj is defined as {Mjj ~ V^Z^ , i,j e Td} such that 

Y\l) = \{l - l)mod d), Z\l) = (3-39) 

and ijj = is a primitive dih root of unity. 

Now we consider the previous example (i.e., = 3) with decoherence model. In this case 
the depolarizing channel has Ek (Eq. 3-38) represented by 

Eo^^/T^I, E^ = ^Y, E^^^Z, E,^^Y\ E.^^YZ, 



E.^^Y^Z, Ee^^YZ^, Et^^Y^Z^, Es^^Z^, (3-40) 



with 



'^010^ 



Y 



1 

1 



^10 ^ 



a; 




a; = e 3 . 



(3-41) 



For simplicity, we consider only the interaction between the system with its environment in 
the first step. Therefore, we have 

Stepl. The initial state po — |2)(2| is decohered by depolarizing channel where become 



^ 1 I 1 \ 

1 a + e 3 1 



fe=0 ^ 



V 



27vi Q ^ 27rz 

a + e 3 - — 7 — a a + e 3 

r 

1 a-\- e 3 1 



(3-42) 



where a = 2w2r(l — r). 



Step2. Bob the apphes the unitary transformation U1 — T2 as 

Pi = 



\C* V V J 



(3-43) 
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with 



/3= 1/24(8+ (-5 + 3a)r), ^ = 1/48(16 + (-19 - 3i\/3)r), = 1/24(8 - (5 + 3a)r). 



In this case we see that the pi is not equal with D. 

Step3. Now the Ahce does not delay (i.e., the system is not decohered) and continues to 
play by employing classically strategy, then we have 

5 5 



P2 = (1 - J2Pi)X'PiX'^ + Ep^^Vi^^^ ^ D 



(3-44) 



i=i 1=1 

Step4. Then Bob implements the unitary transformation U2 = T^. In this case the density 
matrix of final state is 



P3 = TIP2T2 



( \ 

Pll P12 Pl3 

P2I P22 P23 

y P31 P32 P33 J 



(3-45) 



where 



Pll = -T7(-2 + 2pi + {3 + iV3)p4 + 3p5 - iVSps) 
Id 



P12 — —77 — (—2 + a — iV^a + (5 — iVS + (—1 -|- 3iV^)a)pi -|- (3 -|- iVS — 3a + iVSa)p2+ 



2i7r/3 



16 



(3 — i^/3 + 2i-\/3Q;)p4 -|- (3 -|- iy/S — 3a + iy/3a)p5 



re 



2j7r/3 



Pl3 



16^ 



-3i -V3 + {9i + V3)pi + 3{i + V3)p2)) 



P21 = 



16^3 



P23 



16V3 



-3i + V3- 2V3a + {6i - 4v^ + {3i + 5V3)a)pi + 3{2i + {-i + V3)a)p2+ 
((6 - 3a)i + 3V3a)p4 + (3(1 + a)i + 3V^(-1 + a))p5) 
P22 = ^(-8 + (7 + a)r)(-l+pi) 
-3i + V3- 2V3a + {9i - V3 + {-3i + 5V3)a)pi + 3{i - V3 + {i + V3)a)p2+ 
(3(1 + a)i + 3V3{-1 + q;))p4 + (6(3 - a)i + 3V3a)p5)) 
P31 = ^(2 + (-5 + V3i)pi + (-3 - iy/3)p2) 
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P32 = ^(-1 - iV3 + 2a + (1 + 3iV3 + (-5 - iV3)a)pi + {3 + iVs - 3a + iy/3a)p2+ 

{V3{2 - a)i - 3a)p4 + (^3(1 + + 3(1 - a))p5) 

P33 = -^(-2 + 2pi + (3 - iV^)p4 + (3 + iV3)p5) 
lb 

where it is easy to work out the probabihty of getting a state |2) at the end of the game, and 
equal with |(-8 + (7 + Q;)r)(-1 



4 Conclusion 

We have introduced the method to discuss the quantum game of roulette with arbitrary N 
state. In this method, we can get a matrix D which the density matrix of initial state of roulette 
can be changed to after Bob using a proper unitary transformation Ui, that is pi — D. And 
then. Bob can use another proper unitary transformation U2 to control the game because this 
matrix D is invariant under the classical transposition. This method is general and one can 
employ to any finite-dimensional quantum game. Finally, we have considered the interaction 
between the system and its environment and investigate depolarizing channel on this strategy. 
In this case, we have shown that if Bob cannot control the noise in the system completely, he 
stands to lose the advantage through the utilization of quantum devices. 
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